استراتژیهای قوی تخصیص هزینه برای آزاد شده شبکه مسئله کارگماری مربوط به مسئله پوشش مجموعه

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
  • نویسنده محمد یارعلی
  • استاد راهنما فرهاد جنتی فهیمه سلطانیان
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1391
چکیده

مسئله پوشش مجموعه (scp ) برای بیش از چهار دهه توجه بسیاری از محققین را به خود جلب نموده و مقالات بسیاری در این زمینه به چاپ رسیده است. مسئله scp یک مسئله بهینه سازی است که بسیاری از مسائل مانند انتخاب منابع را مدل سازی می کند، کاربردهای فراوان این مسئله در برنامه ریزی خدمه اتوبوس، قطار، خطوط هوایی، جریان ترافیک، تعیین محل، ناحیه بندی سیاسی، کاوش روشهای پیوندزنی رشته های dna و ترتیب انتخاب و ساختار الگو در تحلیل منطقی داده ها بر کسی پوشیده نیست. در این تحقیق سعی بر آن است که کرانهای بالا و پایین بسیار سریعی برای مقدار تابع هدف بدست آورده به طوری که بتوان از آنها در روش جستجوی درختی (شاخه و کران) استفاده نموده و در مدت زمان معقولی بتوان جواب نزدیک به بهینه ای برای مسئله پوشش مجموعه بدست آورد با توجه به کارهای صورت گرفته توسط ال درزی، جنتی، حسینی, اعظمی تلاشهایی برای بهبود کرانها با استفاده از استراتژیهای جدید صورت گرفته. اما احساس می شود که هنوز زمینه کار در یافتن توپولوژیها و استراتژیهای جدید و استفاده از آنها در روش شاخه و کران وجود دارد. روش تحقیق به این صورت است که تعدادی از مسئله های پوشش مجموعه استاندارد از سایت netlibrary , or library و تعدادی از مسائل دیگر که توسط جنتی بصورت تصادفی تولید گردیده مورد استفاده قرار می گیرد و کرانهای یافت شده توسط توپولوژیها و استراتژیهای ارائه شده با کرانهای یافت شده توسط مولفین بالا مقایسه گردیده و ارتقای آنها توسط استراتژیهای یافته شده توسط مولف به اثبات می رسد .

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

استراتژی های تخصیص هزینه برای ریلکسیشن تخصیص 1 مسئله پوشش مجموعه

یکی از مهمترین مدل های که در محدوده مسائل مکانیابی- تخصیص مطرح می شود مسئله پوشش مجموعه است. مسئله پوشش مجموعه زمانی مطرح می شود که اطمینان یافتن از اینکه هر مشتریحداقل به وسیله یک تسهیل پوشش می یابد ضروری باشد. مسئله پوشش مجموعه در رده مسائل np-کامل قرار دارد. این پایان نامه ریلکسیشن های تئوری گرافیکی مسائل پوشش مجموعه را که در سال 1992 به وسیله ال-درزی و میترا ارائه شده بود مورد بررسی قرار دا...

15 صفحه اول

مناقشات مربوط به مسئله اعتبار در پژوهش‌‌های کیفی

به رغم این‌که مفهوم اعتبار در پژوهش‌‌های کمّی‌ از پیشینه طولانی‌مدتی برخوردار است، با این حال مفهوم فوق در پژوهش‌‌های کیفی به اشکال و تعابیر بسیار متفاوتی بیان شده است؛ به‌طوری‌که می‌توان گفت هیچ مفهوم واحد، مجرد و جامعی از مفهوم اعتبار، دست‌کم در پژوهش‌‌های کیفی وجود ندارد. یکی از دلایل این امر فقدان مرز‌های مشخص بین پارادایم‌‌های کمّی ‌و کیفی از یک‌سو و عدم شناخت کافی از پژوهش کیفی و روش‌شناسی‌...

متن کامل

تمهیدی برای پاسخ به این مسئله که: چه کسی می‌تواند به مسئله دانشگاه بیاندیشد؟

این مقاله قصد دارد تا با واکاوی مفاهیم تاریخی و بنیادین دانشگاه -از مفهوم افلاطونی آکادمی تا مفهوم دانشگاه کانتی- نشان دهد که (الف) چگونه این پدیده در تاریخ دانش بشری قوام‌یافته است؟ (ب) پدیده دانشگاه، ایده کدام‌یک از علوم بود؟ (ج) چه کسانی در چه سطوحی توان اندیشیدن به دانشگاه را دارند؟ مسئله ما(ایرانیان) در مقابل پدیده دانشگاه چیست؟ آکادمی، از آغاز تاریخ فلسفه، همواره جزء مهم‌ترین موضوعا...

متن کامل

یک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی

مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023